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Abstract 

We show that three problems involving hnear difference equations with rational 
function coefficients are essentially equivalent. The first problem is the generalization 
of the classical Skolcm-Mahler-Lech theorem to rational function coefficients. The 
f^ ' second problem is the question whether or not for a given linear difference equation 

CN I there exists a Picard-Vessiot extension inside the ring of sequences. The third problem 

$H ' is a certain special case of the dynamical Mordcll-Lang conjecture. 

This allows us to deduce solutions to the first two problems in a particular but 
fairly general special case. 



rT' 1 Introduction 

^^ ■ Let k he a field of characteristic zero and 

a hnear difference equation with rational function coefhcients /in-ii • • • j ^o S k{z). We 
shall be concerned with the following two problems: 

K* . Problem SML: Let /: N — )■ A; be a sequential solution of E, that is 

^ ; fii + n) + hn-i{i)f{i + n - 1) + • • • + ho{i)f{i) = for i > 0. 

'NT 

Is it true that the set {i S N| f{i) = 0} is a finite union of arithmetic progressions? 

m ■ 

^^ ■ Problem PV: Does there exist a Picard-Vessiot extension of k{z) for E = inside the 

^^ ring of /c-valued sequences? 

As we shall see shortly these two problems are intimately connected. If the difference 
^ I equation E has constant coefficients, i.e., if /in-ii ■ ■ ■ ,hQ G k, then the answer to problem 

H ■ SML is affirmative. This result is known as the Skolem-Mahler-Lech theorem. The reader 



is referred to the introduction of [Bel06| for proper attributions and more background on 



this celebrated theorem. Using p-adic techniques it has recently been shown in | BNY|| that 



the answer is also affirmative if hn-i, . . . ,hi G k[z] are polynomials and /iq € A; \ {0} is 
a non-zero constant. Here we will give a new proof of this result based on Picard-Vessiot 
theory and a special case of the dynamical Mordell-Lang conjecture established by J. Bell 
in [BelOE]. We also explain how a certain special case of the dynamical Mordell-Lang 



conjecture would imply an affirmative solution to problems SML and PV in general. We 
solve Problem PV affirmatively under the restriction hn-i, . . . ,hi € k[z] and /iq € /c \ {0}. 
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2 Picard-Vessiot theory and preliminaries 

We start by recalling the basic definitions from Picard-Vessiot theory, the Galois theory 



of linear difference equations. The standard reference for this is [vdPS97|. We will also 



use some standard notations from difference algebra, see |Coh65] or [Lev 



All rings are assumed to be commutative. We set N := {0,1,2...}. A difference 
ring, or cr-ring for short, is a ring R equipped with a ring endomorphism a: R ^ R. A 
morphism of difference rings is a morphism of rings that commutes with a. A cr-field is a 
(T-ring whose underlying ring is a field. The difference field we shall be most interested in 
is the field K = k{z) of rational functions in the variable z over a field k of characteristic 
zero, equipped with the automorphism a defined by a{h{z)) = h{z + 1) for h S k{z). For 
a difference ring R the constants of R are R" := {r G R\ a{r) = r}. Note that in our 
example, K'^ = k. 

Instead of a linear difference equation of order n, as in the introduction, we shall 
consider the slightly more general situation of a square first order system (7{y) = Ay 
where A € GL„(if ) and y is a vector of length n. 

Definition 2.1. Let K he a a-field and A G GL„(i^). A K-a-algebra is called a Picard- 
Vessiot ring for (j{y) = Ay if 

(i) R is generated by a fundamental solution matrix for (j{y) = Ay, i.e., there exists 
Y £ GLniR) such that a{Y) = AY and R = K[Yij, gj^Ty)]- 

(ii) R is a-simple, i.e., R has no non-trivial a-ideals. 

It is a characteristic feature of the Galois theory of linear difference equations that 
the Picard-Vessiot ring is usually not an integral domain, contrary to the case of linear 
differential equations (see e.g. |vdPS03 |.) However, like any Noetherian c-simple cr-ring 



R, a Picard-Vessiot ring has a certain simple algebraic structure (see [vdPS97, Cor. 1.16, 



p. 12] or [WiblO, Prop. 1.1.2, p. 2]). Namely, there exist orthogonal idempotents 



Co, ... , e/_i € R such that 

(i) R = eoRe---®ei^iR, 

(ii) a(eo) = ei, cr(ei) = 62, . . . , cr(ei_i) = eo, 

(iii) the ring eiR is o" -simple and an integral domain for i = 0, ...,/ — 1. 

We will call the integer I the period of R. It is precisely this simple algebraic structure 
of the Picard-Vessiot ring which is at the core of the connection between Picard-Vessiot 
theory and Problem SML. In fact we will see (Proposition |3.5| ) that in many cases the 
period of the Picard-Vessiot ring is a bound for the period of the arithmetic progressions 
appearing in Problem SML. 

It is sometimes more convenient or even necessary (e.g. for the Galois correspondence) 
to work with the total ring of fractions of the Picard-Vessiot ring rather than with the 
Picard-Vessiot ring itself. If L is the total ring of fractions of a Noetherian a-simple u-ring 
then there exist orthogonal idempotents eo, • • • , ei^i € L such that 

(i) L = eoL ® ■ ■ ■ ® ei-iL, 

(ii) o-(eo) = ei, cr(ei) = 62, . . . , (T{ei_i) = cq, 

(iii) CiL is a field for z = 0, ...,/ — 1. 



Conversely, if L is a u-ring satisfying the above three properties then L is a Noetherian 
(T-simple o"-ring such that every non-zero divisor is invertible. We wih call such a-rings 
a-pseudo fields. 

Definition 2.2. Let K he a a-field and A G GL„(i^). A a-pseudo field extension L of K 
is called a Picard-Vessiot extension for (y{y) = Ay, if 

(i) L is generated by a fundamental solution matrix for cr{y) = Ay, i.e., there exists 
Y € GL„(L) such that cr(Y) = AY and L = K{Yij). (To be precise, this notation 
means that L is the total ring of fractions of K\Yij\.) 

(ii) L'' = K". 

It is easy to see that a Picard-Vessiot ring always exists for a given equation o"(y) = 
Ay, A S GLn{K): Consider the universal solution ring U = K[Zij, g^^] where Z is an 
n X n-matrix of indeterminates. We consider U as -fC-a-algebra by setting cr(Z) = AZ. 
Then any quotient of U modulo a maximal element in the set of all <T-ideals of C/ is a 
Picard-Vessiot ring. 

Under the assumption that a: K ^>- K is surjective and K'^ is algebraically closed it 
is shown in [vdPS97| that a Picard-Vessiot ring for a given linear system cr{y) = Ay is 



unique up to J^-ir-isomorphisms. Moreover, the total ring of fractions of a Picard-Vessiot 
ring is a Picard-Vessiot extension. Under the additional hypothesis that K is perfect it 
is also shown that K[Yij, , ./yJ C L is a Picard-Vessiot ring for cr{y) = Ay if L is a 
Picard-Vessiot extension for cr{y) = Ay with fundamental solution matrix Y G GL,„(L). 

If K"^ is not algebraically closed, a Picard-Vessiot extension for cr(?/) = Ay might or 
might not exist. However, li K = k{z) with cr(z) = z + 1 then one can show that there 
always exists a Picard-Vessiot extension (Proposition |2.4|). 



Let K he a cr-field and R a X-cr-algebra. An element f £ R is called c-finite (over K) 
if / satisfies a linear cr-equation over K. This is equivalent to saying that / is contained 
in a finite dimensional i('-subvector space of R which is stable under a. For later reference 
we note the following simple fact: 

Lemma 2.3. Let R be a Picard-Vessiot ring for some equation (j{y) = Ay over some 
a-field K. Then every element of R is a-finite over K. 

Proof. Let Y G GL„(i?) be a fundamental solution matrix for a{y) = Ay. Then the finite 
dimensional X-subvector space of R generated by all Yij and det(y) is stable under a. 
The claim follows because sums and products of cj-finite elements are cr-finite. D 



Let A; be a field of characteristic zero. We define the ring Seq^ of A:-valued sequences as 
in [|vdPS97| , Example 1.3, p. 4]: This means that two sequences f,g:N^k are identified 
if f{i) = g{i) for all i 3> 0. Addition and multiplication is componentwise. We shall be 
rather careless about the distinction between an element f £ k and its equivalence class 
in Seq^. In particular, the equivalence class of / will often be denoted by (/(O), /(I), • • •). 
We consider Seq^. as a-ring by shifting to the left, that is 

a(/) = (/(l),/(2),...). 

For / G Seq^j the set {i G N| f{i) = 0} is strictly speaking not well-defined. However, 
if we identify two subsets Mi , M2 of N if the difference Mi \ M2 (or equivalently M2 \ Mi ) 



is finite, then {i G N| /(i) = 0} yields a well defined equivalence class. In the sequel we 
will usually consider subsets of N modulo this equivalence relation. 

By an arithmetic progression we mean a subset of N of the form j +NI with j, / € N. In 
particular, the one element set {j} is considered to be an arithmetic progression. Therefore 
the property of a subset of N to be a finite union of arithmetic progressions passes down to 
equivalence classes. The integer I is called the period of the arithmetic progression j + NI. 

One advantage of the ring Seq^ compared to the ring k^ is that we can consider k{z) 
as a subring of Seq^. In fact, the map 

k{z) -^ Seqfc, h ^ (/i(0), /i(l), h{2), . . .) 

is a morphism of difference rings, i.e., Seq;. is a /c(z)-(T-algebra. (The expression (/i(0), h{l), h{2), . 
is well-defined because a rational function has only finitely many poles.) 

For a given linear system cr(y) = Ay with A € GL„(i^) where K = k{z), (j{z) = z + 1 
it seems quite natural to ask whether or not there exists a Picard-Vessiot extension for 
a{y) = Ay inside Seq^,. The fact that (Seq;;.)'^ = k = K'^ seems to speak in favor of an 
affirmative answer. In |vdPS97, Prop. 4.1, p. 45] it is shown, under the assumption that 



k is algebraically closed, that there always exists a Picard-Vessiot ring inside Seq^.. This 
is not sufficient to deduce the existence of a Picard-Vessiot extension inside Seq^i. because 
a non-zero divisor in the Picard-Vessiot ring could be a zero divisor in Seq;.. 

The following proposition removes the restriction of k being algebraically closed. 

Proposition 2.4. Let k be a field of characteristic zero and A € Ghn{k(z)) . Then there 
exists a Picard-Vessiot ring for a{y) = Ay inside Seq^. Moreover there exists a Picard- 
Vessiot extension for cr{y) = Ay. 

Proof. It is easy to construct a fundamental solution matrix Y for cr{y) = Ay inside Seq^: If 
we choose io G N big enough then A{i) is defined and det{A){i) is non-zero for every i > i^. 
Set Y{io) to be the identity matrix and recursively define Y{i + 1) = A(i)Y(i) for i > iq. 
Then Y G GL„,(Seqfc) and a{Y) = AY. We have to show that R := k{z)[Yij, ^JyJ C Seq^ 
is (T-simple. 

Let k denote an algebraic closure of k. We know from [ vdPS97| , Prop. 4.1, p. 45] that 



R := k{z)[Yij, gj^^Tyy] is a Picard-Vessiot ring for a{y) = Ay over k{z). Since the natural 

map Seq^ 0kk — > Seq^ is injective also i? (8>fc fc — )■ i? is injective. Therefore R = R(^kk. A 
non-trivial u-ideal o of i? would give rise to a non-trivial u-ideal a^k k of R. Consequently 
R must be cr-simple, i.e., R is a Picard-Vessiot ring for cr{y) = Ay. 

The total quotient ring L of i? is a u-pseudo field, generated by a fundamental so- 
lution matrix for cr{y) = Ay. It remains to see that L'^ = k. So let g G L". The set 
{/ € R\ fg (z R} is a non-zero u-ideal of R. Because R is a-simple this ideal must contain 
1, i.e., g G R"" . But R'^ = k because (Seq^)'^ = k. D 

A Picard-Vessiot ring or a Picard-Vessiot extension for a linear equation cr(y) = Ay 
over K = k{z) need not be unique up to iT-u-isomorphisms if A; = K" is not algebraically 
closed. However, inside Seq^, there only exists one Picard-Vessiot ring: 

Remark 2.5. Let k he a field of characteristic zero and A G GL„(/c(2)). The Picard- 
Vessiot ring R C Seq^. for a{y) = Ay is set theoretically unique. In fact, ifY& GL„(Seq;.,) 
is any fundamental solution matrix for (y{y) = Ay then R = k{z)[Yij, ^^^(y) ]- 



Proof. Let Y' G GL„(i?) C GL„(Seq;j) be a fundamental solution matrix for a{y) 
Ay. Then Y' = YC for some matrix C G GLra((Seq;j)'^) = GL„(A;). (Simply compute 



aiY-'Y').) Therefore R = k{z)[Y' -^Jyr.] = kiz)[Y,„ -r-^]. D 



3 Dynamical Mordell-Lang and main results 

Let a: X ---> X be a rational map on a variety X. Let U be the largest open subset 
such that a is defined on U. For x € X we say that the orbit Oa{x) is defined if x € 
U,a{x) € [/,.... The dynamical Mordell-Lang conjecture is a fundamental problem in 
algebraic dynamics: 

Problem DML: Let X be a variety over a field of characteristic zero equipped with a 
rational map a: X ---> X. Let x € X he such that 0(j{x) is defined and let 1" be a closed 
subvariety of X. 

When is it true that the set {i € N| cr^ix) € Y} is a finite union of arithmetic progres- 
sions? 

Several special cases of the dynamical Mordell-Lang conjecture have already been 
established. We refer the reader to [BGT10| and ||GTO£] for an overview. The most 



relevant special case for us is due to J. Bell [ Bel06 | and solves the case when X is affine 
and (T : X — )• X is an everywhere defined invertible morphism. 
Now we are prepared to prove our main result: 

Theorem 3.1. Let k be a field of characteristic zero and A € GL„(/c(z)). Set X = 
A^ X GL„fc and define a rational map a: X --"> X by 

a{b,B) = {b+l,Aib)B). 

Then the following statements are equivalent: 

(i) For every x = {b,B) E X{k) with 6 G N and 0(j{x) defined and every closed subva- 
riety Y d X, the set {i E N| a'^{x) E Y} is a finite union of arithmetic progressions. 

(ii) There exists a point x = {b,B) E X(k) with 5 E N and Oa{x) defined such that 
for every closed subvariety Y C X the set {i E N| a^{x) E Y} is a finite union of 
arithmetic progressions. 

(iii) There exists a Picard-Vessiot extension of k{z) for cr{y) = Ay inside Seq^. 

Proof. We start by showing that (iii) implies (i): Let x = (b,B) E X(k) be such that 
b € N and Oa{x) is defined. We can define a map ■0 from k[X] = k[z, Zij, ^^A^)] to Seq;. 
by setting 

^P{f) :={*,..., *J{x)J{a{x)),f{a'{x)),...) 

where f{x) is on position 6 E N. Then ^ is a morphism of fe[z]-algebras and extends to 
a morphism t/j: k{z)[Zij, g^jr^] — > Seq^, of A;(z)-algebras. As in the remark after Defini- 
tion ^]2| we consider U = k{z)[Zij, ^ A^J as /c(z)-(T-algebra by virtue of a{Z) = AZ. As 
a{x) = (6 + l,A{b)B), a^{x) = (6 + 2, A{b + l)A{b)B), ... it holds for / = f{z, Z) e U 
that 

i^{<y{f)) = i^{f{z + l,A{z)Z)) = {*,...,*,f{b+l,A{b)B),f{b + 2,A{b + l)A{b)B),...) 
= {*,..., *J{a{x))J{a\x)),...) = a{^{f)). 

So 0: U ^>- Seq^j is a morphism of A;(z)-(T-algebras. 

By Proposition ^^ there exists a Picard-Vessiot ring R C Seq^, for a{y) = Ay. Because 
il^{Z) E GL„(Seq;j) is a fundamental solution matrix for o"(y) = Ay it follows from Remark 
^i^that 0(f/) = R. As explained in Section |2| the ring R is of the form R = cqR®- ■ -(Bei^iR 
where 



(i) e] = ej for j = 0, ...,/- 1, 

(ii) ejCk = for j / /c, 

(iii) (T(eo) = ei, o-(ei) = 62, . . . , o-(ej_i) = cq 

and CjR is an integral domain for j = 0, ...,/ — 1. The unique set eo, ■ ■ • , e;_i of elements 
of Seq^j satisfying properties (i), (ii) and (iii) consists of the indicator functions of the 
arithmetic progressions j + 'HI, j = 0, ...,/ — 1. So after possibly renumbering the e^-'s we 
can assume that ej is the indicator function of j + N/ for j = 0, . . . , Z — 1. 

By assumption there exists a Picard-Vessiot extension L\k{z) for o"(y) = Ay inside 
Seq^. Let Y E GL„(L) be a fundamental solution matrix for (T{y) = Ay. Then it follows 
again from Remark |2.5| that R = k{z)\Yij, -^^ty\\ C -L. So L = /i;(z)(Yij) is the total ring 
of fractions of R. 

Let g £ R. Clearly, every non-zero element of ejR is invertible in ejL. Because ejL 
lives inside Seq^ this implies that either ejg is zero or ejg is (eventually) non-zero on every 
element of j + N/. In summary this shows that for every element g = e^g + •••-!- ei-ig G R 
the set {i G N| g{i) = 0} is a finite union of arithmetic progressions of period /. 

We have to show that {i G N| a^{x) G Y} is a finite union of arithmetic progressions 
for every closed subvariety Y d X. The case when Y = V(/) (/ G k[X]) is a hypersurface 
follows from the above result because ip{f) G R and 

{i G N| a\x) G y} = {i G N| f{(T\x)) = 0} = {i G N| ^(/)(z + h) = 0}. 

The general case follows from the hypersurface case because every closed subvariety is a 
finite intersection of hypersurfaces and the intersection of two finite unions of arithmetic 
progressions is again a finite union of arithmetic progressions. This finishes the proof that 
(iii) implies (i). 

The implication (i) =^ (ii) is immediate because the set of 5 G N which are zeros of a 
denominator appearing in an entry of A is finite. 

So it only remains to prove that (ii) implies (iii). Let x = {b,B) G X{k) be such that 
6 G N and Oa{x) is defined. As in the first part of the proof we obtain a A;(2;)-(T-morphism 



if}-. U ^ Seq^j. We know from Proposition p.4| that there exists a Picard-Vessiot ring for 



(T{y) = Ay inside Seq^, and it follows from Remark 2.5 that iIj{U) is that Picard-Vessiot 
ring. To construct a Picard-Vessiot extension inside Seq^, it suffices to show that every 
non-zero divisor of V'(t^) is a non-zero divisor (i.e., a unit) in Seq;,. So let f £ U he such 
that ip{f') is a non-zero divisor in ip{U). Suppose for a contradiction that ^(/') is a zero 
divisor in Seq^. 

There exists a p G k[z] \ {0} such that / = pf lies in k[z, Zij, ^ A^^ ] = k[X]. Because 
ipif) is a non-zero divisor in 'iIj{U) and ip{p) is a unit in ip{U), i/j{f) is a non-zero divisor 
in ip{U). Because tp{f') is a zero divisor in Seq^,, tp{f) is a zero divisor in Seq;,. This 
means that tp{f) assumes the value zero an infinite number of times. 

By assumption the set {i G N| cr'(x) G V(/)} = {i G N| ip{f){i + 6) = 0} is a finite 
union of arithmetic progressions. Thus there exists an infinite arithmetic progression j+Hl 
with I > 2 such that V(/) vanishes on j + Nl. But then V'(/)o-(V'(/)) • • • o-'~^(V'(/)) = 0. 
Replacing I with a smaller integer if necessary, we can assume that a(^ip{f)) ■ ■ ■ o"'~^(^(/)) G 
ip{U) is non-zero. This contradicts the fact that tp{f) is a non-zero divisor in ip{U). D 

Let A; be a field of characteristic zero and consider a linear difference equation 
E = a'^iy) + hn-ia"~\y) + ■ ■ ■ + hoy = ^ 



over K = k{z) where cr{z) = z + 1. If /iq = then E is equivalent to a hnear difference 
equation of order strictly smaller than n. So we can assume without loss of generality that 
ho is non-zero. The equation E is equivalent to an n x n first order system cr{y) = A{E)y 
where 



A{E) 



( 



\ 








-ho 



1 




-hi 



\ 







-hn-1 ) 

An element / in some i^-cr-algebra is a solution of E if and only if 

/ / \ 

\ ^"-'(/) / 

is a solution of o"(y) = A[E)y. Note that A{E) G GL„(ii') because /iq 7^ 0. 
Corollary 3.2. Let k he a field of characteristic zero and 

E = c7"(y) + K^ia'^-\y) + • • • + /loy = 

a linear difference equation over K = k{z) with Hq 7^ 0. // the equivalent conditions of 
Theorem 3.1 are satisfied for A = A{E) then for every solution f G k of E, the set 
{i € N| /(i) = 0} is a finite union of arithmetic progressions. 

Proof. Let R C Seq;. denote the Picard-Vessiot ring for (T{y) = A{E)y. In the proof of 
Theorem 3.1 we have seen that for every element g ^ R the set {i € N| g{i) = 0} is a 
finite union of arithmetic progressions. Therefore it suffices to see that (the equivalence 
class of) / lies R. But this follows from the simple algebraic fact that 



/ 






\ 



must be a /c-linear combination of the columns of a fundamental solution matrix Y € 
GL„(i?). D 



The following result has recently been proved in [ BNY | . The methods and ideas used 
there (namely a p-adic analytic arc lemma and Strassman's theorem) are very similar 



to the methods used in [Bel06] to prove a special case of the dynamical Mordell-Lang 
conjecture (the case when X is affine and a an everywhere defined automorphism). Here 
we actually deduce the result of [ [BNY| from p3el06| ] . 



Corollary 3.3 ( |BNY , Theorem 1.2]). Let k be a field of characteristic zero and 

E = a'-{y) + hn^i{z)a^-\y) + ■■■ + h^{z)y = 

a linear difference equation over k[z) such that /in-i, . . . , /ii € A;[z] and /iq € /ex {0}. Then 
for every solution f £ k^ of E, the set {i € Nj /(i) = 0} is a finite union of arithmetic 
progressions. 



Proof. The assumptions imply that A{E) € GL„(A;[z]) and that the rational map a: X --^ X 
of Theorem 3T is an everywhere defined automorphism. Thus the validity of (i) (or (ii)) 
of Theorem 3.1 follows from [ Bel06| ] and we can conclude via Corollary |3.2| . D 



Corollary 3.4. Let k he a field of characteristic zero and let A € A;[2;]"'^" he such that 
<lQi{A) € fc\{0}. Then there exists a Picard-Vessiot extension for a [y) = Ay inside Seq^. 



Proof. The assumptions imply that the rational map a: X --->■ X of Theorem ^J| is an 



everywhere defined automorphism. Thus the validity of (i) (or (ii)) of Theorem 3.1 follows 



again from [ Bel06 ]. 



D 



In the classical case of the Skolem-Mahler-Lech theorem, i.e., for constant coefficients, 
there has been a vital interest in finding effective versions of the theorem, i.e., on bound- 
ing the data defining the finite union of arithmetic progressions in terms of data of the 
difference equation. See e.g. [ESS02] or |AV11] and the references given there. In this 
context it seems worthwhile to note the following fact: 

Proposition 3.5. Let k he a field of characteristic zero and 

E = a"(y) + /i„_i(z)a"-i(2/) + • • • + hQ{z)y = 
a linear difference equation over k{z) such that /iq 7^ and such that the equivalent state- 



ments of Theorem \3.1\ are satisfied, e.g., /i.„_i, . . . , /ii G k[z] and /iq G /c \ {0}. Then 
for every solution f £ k^ of E, the set {i G N| f{i) = 0} is a finite union of arithmetic 
progressions of period less than or equal to the period of the Picard- Vessiot ring R C Seq^ 
associated to A{E). 

(i) in The- 
D 



Proof. This is clear from Corollary |3.2| and the proof of the implication (iii) 
orem 



3.1 



We note that if k is algebraically closed, then the Picard-Vessiot ring is unique up 
to /i;(2;)-cr-isomorphisms. So the period of the Picard-Vessiot ring is an abstract algebraic 
invariant of the difference equation E, which is, a priori, not at all related to sequences. 
The period of the Picard-Vessiot ring is also given by the number of connected components 
of the Galois group ( ||vdPS97| , Prop. 1.20, p. 15]). Corollary 4.13 in ||CHS08|| gives yet 
another way of computing the period of the Picard-Vessiot ring. 

If k is not algebraically closed one can replace the period of i? C Seq^. by the m- 
invariant of any Picard-Vessiot ring. See []CHS08 , Prop. 4.9]. 



The following simple example shows that the period / of the Picard-Vessiot ring of 
A{E) is not the optimal bound to write the set of zeros of any solution of -E as a finite 
union of arithmetic progressions of period I. However, the period of the Picard-Vessiot ring 
is the optimal bound to write the set of zeros of any sequence that can be obtained from 
solutions of E by taking sums and products as a finite union of arithmetic progressions of 
period I. 

Example 3.6. We consider the Fibonacci recurrence i7^(y) — o"(y) — y = over C(z). The 
associated matrix equation is 



a 



yi 
y2 



1 

1 1 



2/2 



(1) 



Let ai = 2 ^^"^ ^2 = 2 ^^ ^^^ ^^° solutions of the associated characteristic 
polynomial t^ — t — 1 = 0. Then /i := (aj')„gN and /2 := (a2)neN are two C-linearly 
independent solutions in Seq^. The matrix 

Y=( f^ /2 \ / /l /2 

is a fundamental solution matrix for equation ([l|). It follows that R = C{z)[fi, /2] C Seq^. 
is the Picard-Vessiot ring of equation (Rl). Because /1/2 = ((— l)"')n6N there are two 
idempotent elements ^^^ — = (1, 0, 1, . . .) and 2 ~ (0) 1) 0> ■ ■ ■) i^^ -^- Consequently 
the period of R is greater or equal to two. (It is not too hard to work out that (/1/2 + 
l)(/i/2 — 1) is the only algebraic relation between /i, /2 so that the period of R is precisely 
two.) 

On the other hand, any solution of the Fibonacci recurrence assumes the value zero 
only a finite number of times. 

4 Three equivalent conjectures 

In this last section we show that the three problems SML, PV and a certain special case 
of DML are equivalent when considered "globally", i.e., without fixing the equation. 

Theorem 4.1. Letk he afield of characteristic zero. The following statements are equiv- 
alent: 

(i) For every A € GL„(A;(z)) the rational map a: X --■> X on X = Aj^ x GL^^^ defined 
by a{b,B) = (6 + l,A{b)B) has the following property: For every closed subvariety 
Y C X and every x £ X{k) with Oo-{x) defined the set {i G N| a^{x) G Y} is a finite 
union of arithmetic progressions. 

(ii) For every solution f £ k^ of a linear difference equation 

cT"(y) + ^n-ifT"^'(y) + --- + /ioy = o 

with hn-i, . . . , /iQ G k(z) the set {i £ N| f{i) = 0} is a finite union of arithmetic 
progressions. 

(iii) For every A G GLn{k{z)) there exists a Picard-Vessiot extension of k{z) for a'{y) = 
Ay inside Seq^.. 



Proof. The implication (i)=^(iii) is immediate from Theorem 3.1. To show (iii)=>(i) let 
A G GLn{k{z)) and x = {b,B) G X{k) such that Oa{x) is defined. Moreover let y C X 
be a closed subvariety. 

Set A{zJ = A{z + 6) G GL„,(A;(z)) and x = (0, B) £ X. Leta:X --> X be defined by 
A and let Y be the subvariety of X defined by the equations f{z + b, Z) where f{z, Z) is 
a defining equation of Y. Then a*(x) = (i, A{b + i — 1) • • • A(b)B) for i > 0. In particular, 
0^{x) is defined. Moreover, cr*(x) = (6 + i,A{b + i — I) ■ ■ ■ A{b)B) lies in Y if and only 
if a'(x) lies in Y. By assumption statement (iii) of Theorem ^^ is satisfied for A. So it 
follows from the implication (iii)=^(i) of Theorem ^!j applied to the ~-setting that 

{i G N| a\x) G y} = {i G N| a'{x) G Y} 

is a finite union of arithmetic progressions. 

To show (iii)=^(ii) one can assume that Hq ^ 0. Then the claim follows from Corol- 
lary E2. 



Finally we show that (ii) implies (iii). We already know (Proposition 2.4) that there 
exists a Picard-Vessiot ring R for cr(y) = Ay inside Seq;,. So we only have to show that 
every non-zero divisor of R is invertible in Seq^, . Let g € Rhe a non-zero divisor in R and 
suppose for a contradiction that g is not invertible in Seq^;.. This means that g assumes 



the value zero an infinite number of times. As noted in Lemma 2.3 the element g € Seq^ 
satisfies a linear difference equation with coefficients in k{z). So by (ii) there must exist 
an arithmetic progression j + N/ with / > 2 such that g vanishes on j + NL But then 
g(T{g) • • • a (g) = 0. Replacing / with a smaller integer if necessary, we can assume that 
CT{g) ■ ■ ■ (7^~^{g) is non-zero. This contradicts the assumption that g is a non-zero divisor 
in R. D 
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